目录 前言 一、一维数组的动态和 1、题目 2、代码 二、将数字变成0的操作次数 1、题目 2、代码三、最富有客户的资产总量 1、题目 2、代码四、FizzBuzz1、题目 2、代码五、链表的中间结点1、题目 2、代码 六、赎金信 1、题目2、代码 前言 注册了一个LeetCode的新号,想写题目,发现了一个LeetCode新手村。之前的号都没有碰到过,这次既然碰到了,那么就开写吧!😎(虽然题目都很简单,但是有新手村奖励啊🤪) 一、一维数组的动态和 1480.一维数组的动态和-力扣(Leetcode) 1、题目给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i]=
Leetcode977.有序数组的平方题目链接关键词:双指针问题思路:给一个非递减数组,返回平方后的非递减数组,忽略非递减的条件我们可以直接对原数组进行平方然后排序,显然这样对原数组的性质运用不完全,如何体现非递减的性质?发现新数组的最大值一定是原数组的首尾项中较大的一项,故而想到采用双指针指向首尾classSolution{public:vectorsortedSquares(vector&nums){intnumsLength=nums.size();vectorresult(numsLength,0);intleft=0,right=numsLength-1;for(inti=numsL
✨作者:@平凡的人1✨专栏:《小菜鸟爱刷题》✨一句话:凡是过往,皆为序章✨说明:过去无可挽回,未来可以改变13.罗马数字转整数这道题,我刚开始一看,觉得挺简单,多种情况用switch语句分情况选择不就行了,直接上手代码,但是却忽略了题目中的话:通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。同样地,数字9表示为IX。这个特殊的规则只适用于以下六种情况:I可以放在V(5)和X(10)的左边,来表示4和9。X可以放在L(50)和C(100)的左边,来表示40和90。C可以放在D(500)和
🎈写在前面🙋♂️大家好呀,我是超梦。大家可以叫我小梦~小伙伴们都知道,不管是在学习中还是日常工作中,几乎天天是要跟数据库打交道的,为了更好的操作数据库,我们的SQL知识储备是必不可少的。想要掌握好SQL,那少不了每天的练习与学习。接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库(SQL)相关的题目,然后在文章后例举相关知识点帮助小伙伴们学习与巩固,更好的掌握SQL。🙋♂️小伙伴们如果在学习过程中有不明白的地方,欢迎评论区留言提问,小梦定知无不言,言无不尽。⭐目录⭐🎈写在前面⭐SQL题目概述⭐⭐解题思路⭐⭐方法实现⭐⭐代码测试⭐⭐知识点小结⭐⭐SQL题目概述⭐题目:编写一个SQ
轮转数组题目第一种解法:额外数组第二种解法:环状替换第三种解法:翻转数组结语题目题目链接:轮转数组给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入:nums=[-1,-100,3,99],k=2输出:[3,99,-1,-100]解释:向右轮转1步:[99,-1,-100,3]向右轮转2步:[3,99,-1,-100]提示:1
LeetCode134,加油站难度:中等博主空间与往期力扣题目链接目录作者原始思路"隐藏式"贪心算法 思想与代码简述问题反省最优易解法-图表法案例分析算法思想代码实现代码分析结论作者原始思路"隐藏式"贪心算法 classSolution{publicintcanCompleteCircuit(int[]gas,int[]cost){varisReach=0;varbegin=0;for(inti=0;iisReach){begin=i;isReach=temp;}}returnbegin;}}}思想与代码简述首先,明确一个概念,如果一辆车能走完全程,即全部的加油站都路过一次,那么说明在这个过程
学算法,刷力扣,加油卷,进大厂!题目描述力扣题目链接给你一个由n个整数组成的数组nums,和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]](若两个四元组元素一一对应,则认为两个四元组重复):0a、b、c和d互不相同nums[a]+nums[b]+nums[c]+nums[d]==target你可以按任意顺序返回答案。示例1:输入:nums=[1,0,-1,0,-2,2],target=0输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例2:输入:nums=[2,2,2,2,2
🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123上一题:344.反转字符串本文速览:🌻剑指Offer05.替换空格-简单🌼151.反转字符串中的单词-中等一、🌱剑指Offer05.替换空格题目描述:请实现一个函数,把字符串s中的每个空格替换成"%20"。来源:力扣(LeetCode)难度:简单提示:0示例1:输入:s=“Wearehappy.”输出:“We%20are%20happy.”🌴解题1.字符串处理char[]ans=s.toCharArray();可以把字符串先转为字符数组;s.charAt(i)可以获取字符串下标i元素。对于本题,把字符中的空格替换为%2
本篇概览这是道高频面试题,值得一看首先,这道题的难度是中等来看题目描述:给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9提示:1n104解题思路该题的解题思路是动态规划,核心解法有两点:数字i,可能是某个数字的平方,例如数字9是数字3的平方数字i,如果不是某个数字的平方,该数字能用此表达式表达:i=i-j*j+j*j对于上述第二种情况,就是动态规划状态转移方
本篇概览这是道高频面试题,值得一看首先,这道题的难度是中等来看题目描述:给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9提示:1n104解题思路该题的解题思路是动态规划,核心解法有两点:数字i,可能是某个数字的平方,例如数字9是数字3的平方数字i,如果不是某个数字的平方,该数字能用此表达式表达:i=i-j*j+j*j对于上述第二种情况,就是动态规划状态转移方